تجزیه نامنفی ماتریس و کاربرد آن در پردازش داده ها

پایان نامه
چکیده

تجزیه نامنفی ماتریس nmf از موضوعات به روز در زمینه جبرخطی است که برای تشخیص الگو، تحلیل داده ها و کاهش بعد به کار می رود. در این حوزه هدف، تجزیه ماتریس a شامل داده های نامنفی به حاصل ضرب ماتریس پایه u و ماتریس ضرایب v^t با درایه های نامنفی است. در حالت کلی نیاز به تحلیل و استخراج ویژگی ما را خود به خود به سمت کاهش بعد و فشرده سازی سوق داده است. این عمل برای کاهش هزینه ذخیره سازی اطلاعات و یا استفاده موثر از حافظه بسیار مطلوب است.در این پایان نامه روش های مختلف موجود برای nmf مورد بررسی قرار گرفته است. استفاده از آن در یک مدل فضای برداری، بسیاری از ویژگی های داده های اصلی را حفظ می کند و تضمین می نماید که هم ماتریس پایه و هم ماتریس ضرایب نامنفی بمانند. به ویژه در مورد تصاویر افراد، مدل جمعی nmf برای نشان دادن ویژگی های اصلی صورت مانند چشم ها، گونه ها و لب ها به کار رفته است. با بررسی روش های متداول و مقایسه نتایج عددی حاصل می توان نتیجه گرفت که الگوریتم تکرار مانده رتبه یک روش سریع تری از لحاظ زمان اجرا نسبت به روش های دیگر است

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

تجزیه نامنفی ماتریس

تجزیه نامنفی ماتریس روش بسیار مفیدی برای تقریب داده های با ابعاد بالاست که دارای مولفه های نامنفی هستند. این تجزیه در زمینه های بسیاری چون یافتن بردارهای پایه تصویر، خوشه بندی اسناد متنی و غیره کاربرد دارد. در این پایان نامه به بررسی برخی از الگوریتم های موجود برای آن از جمله روش تصویر گرادیان، روش نقطه درونی بر مبنای گرادیان و روش تصویر یکنواخت برزیلای ـ بوروین بر اساس چارچوب کمترین مربعات نام...

تجزیۀ نامنفی ماتریسی: روشی برای تحلیل داده های نامنفی

اخیراً روش جدیدی با نام تجزیۀ نامنفی ماتریسی برای نمایش خطی داده های نامنفی پیشنهاد شده است که علاوه بر کاهش تعداد داده ها، محدودیت روش های کلاسیک را ندارد. در این روش، ماتریس بزرگِ متناظر با  داده های نامنفی به دو ماتریس نامنفی کوچک تجزیه می شود. در این مقاله، ابتدا روش های کلاسیک را مرور می کنیم. سپس تجزیۀ نامنفی ماتریسی با نسخه های مختلف آن معرفی و مسائل مهم داده کاوی مانند رده بندی و خوشه بند...

متن کامل

تحلیل خوشه بندی برای داده بیان ژن با استفاده از تجزیه ماتریس نامنفی

امروزه حجم عظیمی از مطالعات پزشکی در جهت شناسایی و درمان بیماری هایی است که از طریق ژن منتقل می شود. برای بررسی و نگهداری اطلاعات ژنتیکی، فناوری های مفیدی به وجود آمده است که یکی از ‎‎‎آن ها‏، فناوری ریزآرایه می باشد. تجزیه و تحلیل اطلاعات به دست آمده از ریزآرایه ها به کمک روش های داده کاوی انجام می شود. یکی از این روش ها خوشه بندی است که می تواند در یافتن گروه های واقعی و نهفته در داده ها موثر...

15 صفحه اول

اهمیت پردازش داده ها

داده های گردآوری شده قبل از هر نوع تحلیلی باید آماده سازی شوند. بنا بر این ویرایش، کدگذاری، ورود داده ها به رایانه، تعریف داده ها و طبقه بندی از جمله مراحلی می باشند که باید قبل از تحلیل داده ها انجام گیرند. این مراحل تحت عنوان پردازش داده نامیده می شود. بنا بر این همواره پردازش و آماده سازی داده ها مقدم بر تحلیل آن ها بوده و هر نوع سهل انگاری در این مرحله می تواند نتایج و یافته های پژوهش را تح...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023